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1. Introduction 

Buch and Fulton established a formula for the cohomology class of a quiver 
variety 0, which Buch later extended to i^-theory |^. The i^-theory formula 
expresses a quiver class as an integral linear combination of products of stable 
Grothendieck polynomials. The quiver coefficients of this linear combination were 
conjectured to be nonnegative in cohomology and to alternate in sign in K-theoiy. 
These conjectures were recently proved by Knutson, Miller, and Shimozono |14j . 
Buch 0, and Miller [Hj. 

Buch, Kresch, Tamvakis, and Yong [2| E| gave combinatorial formulas for the 
decomposition coefficients expressing a Grothendieck polynomial as an integer linear 
combination of products of stable Grothendieck polynomials. In particular, it was 
proved that the decomposition coefficients alternate in sign. 

Alternation in sign also occurs in the Schubert calculus of the flag variety; 
Brion ^ proved that the iiT-theory Schubert structure constants alternate in sign. 

We give natural and explicit equalities between the three aforementioned inte- 
gers. Our argument uses results of Bergeron and Sottile ^ and Lenart, Robinson, 
and Sottile jTH] who earlier established a connection between the decomposition 
coefficients and the Schubert structure constants. The other main ingredient is the 
ratio formula of Knutson, Miller, and Shimozono |14| . as well as some combinatorial 
properties of this formula [51 . We also give a direct argument that the decom- 
position coefficients have alternating signs, based on Brion's theorem, which then 
implies that quiver coefficients have alternating signs. A consequence of our theo- 
rem is that formulas for the other numbers give formulas for the quiver coefficients; 
we give examples in the last section. 

2. The Main Result 

Quiver coefficients c^(r) are defined for a set of rank conditions r = {rij} for 
< i < j ^ n and a sequence of partitions /j, = (/xi, ^2, ■ ■ ■ , fJ-n), where jJi fits in a 
ri_i xr^ rectangle (for convenience, set r.^ :— Vi i). The Grothendieck polynomial ©u, 
for a permutation w represents the class of the structure sheaf of the corresponding 
Schubert variety in the Grothendieck ring of the flag variety |17| . These form a 
Z-linear basis for the Grothendieck ring. The Schubert structure constants are the 
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unique integers such that 



Brion's theorem 3"- Thm. 1] proves that (-1)^('"™)C^„ > 0. 

For a partition A, let w(A, k) denote the Grassmannian permutation for A with 
descent at k. It is given by w(A, k){i) = i + \k+i-i for 1 < i < A; and w(A, k){i) < 
w{X, k){i + 1) for i ^ k. The Grothendieck polynomial &w{\,k) (j/ij 2/2, ■ • ■ ) is sym- 
metric in the variables yi, . . . ,yk and is independent of yt for i > k. Thus we can 
write G\{yi, . . . ,yk) for this symmetric Grothendieck polynomial, without ambigu- 
ity. 

Suppose that u is a permutation whose descents occur at positions in {ro,ro -I- 
ri, . . . , ro -I- ■ • • -f r„_i}. If = {x\,x\, . . . , xj..) is a set of variables, then the 
Grothendieck polynomial 25t,(a;°, x^, . . . , x") is separately symmetric in each set of 
variables and is independent of x". As the G\ form a basis for all symmetric 
polynomials, there are integer decomposition coefficients defined by 



(1) 



Formulas for these coefficients given in [ini show that (-l)S l^-l-^('")6^(t;) > 0. In 
Remark |31 below, we give a simple geometric argument that accounts for this via 
Brion's theorem. 

In order to state our main result, we will need some notation and terminology. 
For a set of rank conditions r, let d'^ := T'i + ■ • • + ?"„-i and := + r„. Also 
let Ri = {di+iY^^'^ be the rectangular partition with r^^i rows and di-^-i columns. 
For a sequence of partitions ^ = (/ii, /X2, . . . , /x„) let Jii be the result of attaching 
/^i to the right side of Ri, and let Ji = (/Ii, . . . ,Jin) denote the sequence of these 
partitions. 



(2) 



Mi 



Ri 



J — ' 



di+i 



Let p be a concatenation of rectangles of sizes d'^ x di for i — 1,2, ... , n—1. This 
is the shaded part of the partition shown in (|3J). Finally, we let be the par- 
tition obtained when Jli is placed under the ith rectangle of p and the result is 
concatenated with /x„. This has d 



c?g rows and is shown below. 



do 



(3) 









i— ''^Ml 



d'^ 



T 



The Zelevinsky permutation v{r) encodes the rank conditions r; we refer to |14l 
Def. 1.7] for the precise definition. We note that the descents of v{r) occur at 
positions in {ro , ro + ri , . . . , rg H h r„_ i } . 
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Theorem 1. Let r be a set of rank conditions and fi — (/ii, . . . , be a sequence 
of partitions with fii a subset of the r^-i x rectangle. Then the following numbers 
are equal: 

(I) the quiver coefficient Cf^{r); 
(II) the decomposition coefficient bjj_{v{r)); 

(III) the Schubert structure constant C . 

We remark that we follow the notation for quiver coefficients used in |14| , which 
conjugates all partitions compared to the notation used in 0011]. 

Proof. The ratio formula of Knutson, Miller, and Shimozono expresses a quiver 
class as a quotient of two Grothendieck polynomials Thm. 2.7]. We need the 
following identity which is derived from the ratio formula in [5!, §7]: 

Here e denotes the maximal rank conditions given by = min{ri, . . . ,rj}. Notice 
that the cohomology version of Q follows from Thm. 7.10 and Prop. 7.13 of |14j . 
The denominator of l@J is the monomial 



By using that Gr^x'-^) Gf,^{x'~^) = Gf,^{x'-^) |71 Cor. 6.5] we deduce that 
(5„(,)(x",x\ ...,x")^Yl ^iiW • • • G^„(a:"-i) . 

This proves the equivalence of (I) and (II). Now since the last descent of v{r) occurs 
before position d, it follows from 18, Thm. 9.7] that 

(5) 6.m(x°,x\...,x") = J2 ^^?:„(p:.r"^'"''''''^®-(^")---®-(^"^')' 

where Sdi_i is the symmetric group on di-i elements, and mi x ■ • • xu„ G Sdo-\ hdi-i 

is the Cartesian product of the permutations Ui. Because the left hand side is 
symmetric in each set of variables , it follows that all permutations Ui that occur 
with non-zero coefficient must be Grassmannian with descent at position r^-i, so 
Ui — w{Xi,ri-i) for a partition A^. Furthermore, since Gii-{x^~^) divides the left 
hand side of (HJ, each partition must have the form /ij for a partition /i,. Using 
that 

w{p{f£),d) = {w{Jli,ro) X ■ ■ ■ X w{Jln,r„_i)) ■ w{p,d) , 
we deduce that 

(6) 0„M(x°,x\...,a;") = E<(S3pi)GMi(^")G/,.(xi)...G;iJx"-^ 
This proves the equivalence of (II) with (III). □ 
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Example 2. Suppose that n = 3 and let r be the set of rank conditions 

roo Til r22 ras 14 3 3 

^01 ri2 r23 ^ 12 2 

ro2 ri3 1 1 

rQ3 

Here, {d'Q,d[,d2) — (8,7,3), (^0,^1,^2,^3) — (11,10,6,3), and the Zclcvinsky per- 
mutation v{r) is (7, 4, 5, 8, 9, 1, 2, 11, 3, 6, 10). The partition p is the concatenation 
of a 7 X 10 rectangle with a 3 x 6 rectangle, and so equals (16, 16, 16, 10, 10, 10, 10). 
This is the shaded part of the partition shown in 

Let ^ = (0, (2,1,1), (1)) be a sequence of partitions. Then /I = ((6), (5,4,4,3), 
(1)) and the partition p(/i) is (17, 16, 16, 15, 14, 14, 13, 6), which is illustrated below. 



(7) 



In Example 1 of 6 , the quiver coefficient c^(r) was computed to be 1. Due to 
our different conventions, the corresponding term there is 1 Sry^ ® s^, which 

is indexed by the sequence of partitions (0, (3, 1), (1)). Later, we will use formulas 
from ^ and jJSj to calculate that the corresponding decomposition coefficients and 
Schubert structure constants are both 1. 

Remark 3. The alternating signs of the decomposition coefficients can be ex- 
plained geometrically using Brion's theorem as follows. Let u be a permutation 
whose descents occur at positions in {ro, tq + ri, . . . , ro + • • • -I- Vn-i}. Fix a large 
integer N and let Y — Fl(ro, ro + ri, . . . , ro + • • • -I- r„-_i; C"^) be the variety of 
partial flags of the indicated type in C"^. Then 0„ represents the class [OyJ of the 
structure sheaf of the Schubert variety of Y |T7I . The product of Grassmannians 

X = Gr(ro,iV) x Gr(ri, A^) x •• • x Gr(r„_i,iV) 

can be identified with a subvariety of Y by mapping each point (Vi, . . . , Vn) G X to 
the partial flag V^i C Vi ® V2 C • • • C Vi © • • • © K in F. If 

denote the i^T-theoretic Chern roots of the dual of the tautological subbundle corre- 
sponding to the «th factor of X, then the specialization ©(a;°, x^, x") is obtained 
by restricting the class [Oy^] to the Grothendieck ring of X. When the Schubert 
variety Yy is in general position, it follows from ^ Lemma 2] that the subvariety 
Xy := X nYy oi X has rational singularities. We furthermore obtain that 

[Ox J = <&v{x°, x\...,x^)^Y. i^^) ' ' ' (a^""') 

in the Grothendieck ring of X. Now since the right hand side of this identity is a 
linear combination of Schubert structure sheaves on the generalized flag variety X, 
we conclude from ^ Thm. 1] that (—1)^ l'''l~^('')6^(w) > 0, as required. 

In P similar geometry is used to study the restriction of Schubert classes [Yy] in 
a full flag manifold Y to products X of flag manifolds embedded in F in a similar 



QUIVER COEFFICIENTS ARE SCHUBERT STRUCTURE CONSTANTS 



5 



fashion to that given here. There, the subvariety Xy is identified as an intersection 
of Schubert varieties in Y. This is used to identify the decomposition coefficients as 
particular Schubert structure constants, for cohomology. The analogous identifica- 
tion of if-theoretic decomposition coefficients with X-theoretic Schubert structure 
constants is accomplished in jl8| . 



3. Alternative formulas for quiver coefficients 

By Theorem n] formulas for the decomposition coefficients and Schubert struc- 
ture constants give alternative formulas for the quiver coefficients. We give three 
examples of this for the cohomology quiver coefficients (which are indexed by se- 
quences of partitions such that ^ equals the expected codimension of the quiver 
variety, see 

The formulas of for the decomposition coefficients give formulas for quiver 

coefficients in cohomology and in if-theory. We state this formula for the coho- 
mology decomposition coefficients. Suppose that w is a permutation whose descents 
occur at positions in {rg, ro -l-ri, . . . , rg + • • • The decomposition coefficient 

is equal to the number of sequences of semistandard tableaux (Ti, . . . , T„) such 

that 

(i) The shape of Ti is the conjugate (matrix transpose) of the partition fii, 

(ii) The entries of Ti are strictly larger than ro + • • • + ri-2, and 

(iii) Concatenating the bottom-up, left-to-right column reading words of the 
tableaux Ti, T2, . . . , T„ gives a reduced word for v. 

The quiver coefficient computed in Example |21 corresponds to the sequence of 
tableaux 

T 
_2 
_3 

_6 

which encodes the following reduced word: 

v{r) = S6S5S4S3S2S1S10S7S4S3S2S8S5S4S3S9S6S5S4S7S6S5S8 • 

As another example, Knutson |13| gives an algorithm to compute any cohomology 
Schubert structure constant C^„, i.e., when £{u) + £{v) — £{w), where £{u) is 
the length of a permutation u. While this involves signs in general, there are no 
signs when w is a Grassmannian permutation. Thus, this gives a subtraction-free 

algorithm to compute the quiver coefficient Cf_t{r) = C^^f-I^^^^^y 

Finally, Kogan |^ gives a generalization of the Littlewood-Richardson rule for 
the cohomology Schubert structure constants C" ,^J^, when v has no descents 
after position d. We give a mild reformulation of his formula in terms of chains in 
the Bruhat order from v to u that give valid reading words for tableaux of shape A. 
A saturated chain 7 in the d-Bruhat order is a sequence of permutations 

J : V ^ vo — > Vl — > V2 — > ■ ■ ■ — > vt ^ u, 
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5 


6 


7 


7 


8 


9 




10 
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where i{vi) ~ £[v) + i and is a transposition [ji, ki) with ji < d < ki for each 

i = 1, . . . ,t. The word of such a chain 7 is the sequence of integers 

Vl{ki), W2(fc2), . . . , wt(fct) . 

Kogan's formula Theorem 2.4] asserts that iiv has no descents after position d, 
then C" , , is equal to the number of saturated chains in the d-Bruhat order from 
V to u whose word is the left-to-right, bottom- up row reading word of a tableau of 
shape A. 

For the quiver coefficient of Example |21 we have d = 8 and there is exactly one 
saturated chain in the d-Bruhat order that goes from v{r) to w{p{fj,)) and whose 
word is a reading word for a semistandard tableau of shape p. 

To describe it, we define a chain in the d-Bruhat order to be increasing if its 
word is an increasing sequence. If there is an increasing chain from v to u, then 
it is unique, the permutation vu~^ is the product of disjoint cycles where the 
numbers decrease in each cycle, and the partition of the numbers by the cycles 
they lie in is non-crossing [2 p. 655]. The desired chain has length 88 and it is the 
concatenation of increasing chains of lengths 10, 10, 10, 10, 16, 16, 16, respectively. 
Below, we display each increasing chain on a separate line. Each product of cycles 
on a given line is VjV~^ , where the increasing subchain for that line is from Vi to 

Vj. 

(21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11) 
(19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9) 
(18,17,16,15,14,13,12,11,10,9,8) 
(16,15,14,13,12,11,10,9,8,6,5) 

(25, 24, 23, 22, 21)(20, 19)(17, 16)(15, 14, 13, 12, 11, 10, 9, 8, 6, 5, 4) 
(23, 22, 21, 19, 16, 14, 13, 12, 11, 10, 9, 8, 6, 5, 4, 3, 3, 2) 
(22, 21, 19, 16, 14, 13, 12, 11, 10, 9, 8, 6, 5, 4, 3, 2, 1) 
This chain corresponds to the following semistandard tableau of shape p. 
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19 


21 
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Remark 4. It would be interesting to give bijections between the formulas dis- 
cussed here for the quiver coefficients (in cohomology) with those given in jl4| . 
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